use std::vec;

pub fn dp_rec_mc(mut amount: u32) -> u32 {
    let vec = vec![1,2,5,10,20,30,50,100];
    let mut pages = 0;
    for i in (0..vec.len()).rev(){
        if amount >= vec[i]{
            pages += amount/vec[i];
            amount = amount%vec[i];
            
        }
    }
    pages

}
